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Abstract. Let f{x) be the product of several linear polynomials with integer coeffi- 
cients. In this paper, we obtain the estimate: loglcm(/(l), ...,/(n)) ~ An as n oo, 
where A is a constant depending on /. 



1. Introduction 

The first significant attempt for proving the prime number theorem was made by 
Chebyshev in 1848-1852. In fact, Chebyshev [2 introduced the following two functions: 

p<x p<x p''<x 

where p denotes a prime number and [a; J denotes the greatest integer no more than x. 
The prime number theorem asserts that ~ ipln) n. Thus the asymptotic formula 
log lcmi<i<„{i} ~ n is equivalent to the prime number theorem. From then on, the 
topic of estimating the least common multiple of any given sequence of positive integers 
become prevalent and important. Hanson [6 and Nair [9 got the upper bound and lower 
bound of lcmi<i<„{i} respectively. Farhi |3j investigated the least common multiple of 
arithmetic progression while Farhi and Kane [1] and Hong and Yang [5] studied the least 
common multiple of consecutive positive integers. Recently, Hong and Qian fT got some 
results on the least common multiple of consecutive arithmetic progression terms. In 
2002, Bateman, Kalb and Stenger [1] proved that for any integers a and b such that 
a > 1 and a + b > 1 and gcd(a, b) — 1, one has 

a 

11 r ■ n 0,n y—^ 1 

loglcmi<i<„{ai + b} ^ — - > - 

gcd(r.a) = l 

as n — >■ 00, where ^p{a) denotes the number of integers relatively prime to a between 1 
and a. 

Let h and I be any two relatively prime positive integers. The renowned Dirichlet's 
theorem says that there are infinitely many prime numbers in the arithmetic progression 
{hm + /}meN- Furthermore, if we define 

d{x;hj):^ \ogp, 

p = l (mod h) 
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then the prime number theorem for arithmetic progressions says that 

Hx;h,l) = ^ + o{x), (1.1) 

For an analytic proof, see Davenport [5]. Moreover, Selberg |10j gave an elementary proof 
of this result. 

In this paper, we concentrate on the least common multiple of sequence of product of 
linear polynomials with integer coefficients. Throughout this paper, for any polynomial 
g{x) = a„a;" + . . . + oq with integer coefficients, we define 

Ln{g) := lcm(g(l), . . . ,g(ri)). 

If gcd(ao, . . . ,an) — d, then 

logL„(5r) = log(dL„(.gi)) = logL„(gi) + logd = logL„(.gi) + 0(1), 

where gi{x) = ^Xn + • • ■ + if is a primitive polynomial. Thus it suffices to give the 
estimate for primitive polynomials. As usual, let Q and N denote the field of ratio- 
nal numbers and the set of nonnegative integers. Define N* := N\{0}. For any prime 
number p, we let Vp be the normalized p-adic valuation of N*, i.e., Vp{a) = s ii p'^ \\ a. 
For any two positive integers a and b, let {b)a denote the least nonnegative integer con- 
gruent to b modulo a between and a — 1. We can now state the main result of this paper. 

Theorem 1.1. Let {ii}*Lo increasing sequence of integers with to = 0, and let 

{d'jYj=i sequence of positive integers such that di ^ ■ ■ ■ = dt^ > dt^+i = • • • = > 
• • • > rftfc_i-Hi = ■■■ = dtk- Let 

k ti 

/(^):=n n 

j=l j=i,_i + l 

where aj,bj G N* and gcd{aj,bj) ~ 1 for each I < j < tk and Oj-^bj^ ^ %2^ji fof o.i^y 
two integers 1 < ji ^ j2 < tk ■ Then we have 

logL„(/)-^ ± E(rf.-^..J --{^} (1.2) 

gcd(r.g) = l 

as n — > CXI, where q — lcmi<j<tj. and dt^^-^ '■— 0. 

Note that if some bj in Theorem 1.1 are negative integers, then (1.2) is still true. 
Evidently, if one picks k = ti — dt^ =1, then Theorem 1.1 reduces to the Bateman- 
Kalb-Stenger theorem [1]. The proof of Theorem 1.1 will be given in the second section. 

2. Proof of Theorem 1.1 

In this section, we prove the main theorem. For convenience, in what follows we let 
gj{x) ajx + bj for all 1 < j < tk- Then f{x) — 11^=1 IljLti.i+i ■ We can now 

show Theorem 1.1 as follows. 

Proof of Theorem 1.1. Let q = lcmi<j<4j^ {oj}, and let R{q) = {r e N* | 1 < r < 
(7, gcd(r, q) — 1} be the set of positive integers relatively prime to q and not exceeding q. 
In the following, we let Pn{f) be the set of the prime factors of L„(/), and let Pn,i{f) 
denote the set of the elements in Pn{f) which divide either Icmi<jj^j2<tj.{(ajj6j2 — 
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aj^bj^)} or q. Define Pn,2{f) '■= Pn{f)\Pn,i{f) to be the complementary set of Pn,i{f) 
in Pn{f)- Obviously we have 

pePn.iif) pePnMf) 

equivalently, 

l0gL„(/)= Yl MLn{mogp+ «p(in(/))l0gp. (2.1) 

We claim that if p G Pn,2{f) and plfim) for some positive integer m, then there is a 
unique integer jo with 1 < jo < ife such that p\gjg{m) and p\ gj{m) for all other integers 
j between 1 and tk- In fact, we suppose that p\{aj^m + bj^) and pKaj^m + bj^) for some 
positive integers ji and j2 with 1 < ji ^ j2 < tk- Then we have 

It follows that 

p\lcmi< j^i<t,. {a jbi - aibj}, 

which means that p G Pn,i{f). This is a contradiction. So the claim is proved. Thus for 
any p G Pn,2{f), by the claim we have 

M^nif)) = max {vp{f{m))} = max (Y^j^piajim))) = max max {djVp{gj{m))} 

l<m<n l<m<n '—^ l<m<n l<J<tA; 

= max max {d^Vp{gj{m))} = max {djt;p(L„(£fj))}. (2.2) 

If p e Pnaif ) and maxi<j<tj^{?;p(L„X9j))} > 2, then we have p^\Ln{gja) for some 
integer jo G [l,tfc], which implies that p^\gjg{m) for some positive integers m < n. 
Therefore 

P < Jdjoi^) < JgM < Mn := max {Jgj{n)}. (2.3) 

On the other hand, by the definition of Pn,i{f), we obtain that Pn.i{,f) consists of 
only finitely many primes, and hence for all primes p G Pn,i{,f) and all sufficiently large 
n, we have p < Af„ <C ^/n. Thus for all sufficiently large n, we can rewrite (2.1) as 



logL„(/)= ^ t;p(L„(/))logp+ J2 VpiLn{f))logp. (2.4) 

p<M„ 

It is obvious that if p < M„, then 



p<M„ P>M„ 



logp logp ^ logp logp 

Thus we have 

Y Vp{Ln{f))logp Yl Y^logP< Y logn«;7r(M„)logn 

p<M„ P<M„ °^ p<M„ 

Mn , Vn , r- 

< -, log" < \ 1= log" < V"- 

log M„ log V" 
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It then follows from (2.4) that 

logL„(/)= Vp{LM))^ogp + 0{VTl). (2.5) 



Pe-Pn,2(/) 



Now let p e Pn,2(/)- Then it is easy to see that p is congruent to r' modulo q for 
some r' G R{q) and gcd(r',aj) = 1 for all 1 < j < tk- For such r', there is exactly one 
r e R{q) such that rr' = 1 (mod q), and hence we have {hjr)ajP = {bjr)ajr' = bjrr' = bj 
(mod ttj) for all I < j <tk- We can easily derive that {bjr)ajP is the smallest multiple of 
p which is congruent to bj modulo cij for all 1 < j < tk- It follows that for any 1 < j < tfe 
and any p G Pn,2{f) which is congruent to r' modulo q, we have that p\{ajm + bj) for 
some m < n if and only if p < "^""j"''-' . Thus, for any sufficiently large n and for any 

prime p G Pnfiif) which is congruent to r' G R{q) modulo q satisfying p > Mn, we have 
by (2.2) and (2.3) that 



where 



Vpil^nif)) = max {djVp{L„{gj))} = max {cj}, 

l<3<tk i<3<tk 



dj, ifM„<p< "^"+*^ 



Since d-i = ■■ ■ = dt^ > dt^+i = ■ ■ ■ = dt2 > ■■ ■ > dt^.^+i = • • • = dt,^, we deduce that 
for sufficiently large n, 

dti, if M„ < p < niaxi<j<t J ?^"t''^' }, 



dti, if maxi<j<t,_ } <p< maxi<j<t,{ "^"t''^ } for some 2<i<k. 



Vp{Ln{f)) 

Obviously, wc have that for sufficiently large n, Vp{Ln{f)) = for any prime p > M„ 
and p ^ Pn,2{f)- Thus we obtain by (2.5) that 



logL„(/)= Vp{Ln{mogp + 0{s/Ti) 



r'eR(q) P>"''' , 

p = r' (mod q) 



= E ( E dt,\ogp 



p = 7-' (mod q) 



+ E E + '^(^) 



V = f' (mod q) 



= E ('^t.(^(^m^{^^};9,r')-^(M„;9,r'))+E^*.^'W)+0(^^)' 
where 

F,(n):=^?( max {^!i + ^};g,r') - max {^!i±^};g,r' 
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Now, applying the prime number theorem for arithmetic progressions (i.e. (1.1)), we 
obtain that 

k 

logLn(f) = —-T dtJ max {-— ^ — }- max {7^^ — })+o(n), 

where maxi<j<to{j^^j^} '= and rr' = 1 (mod q). 

Since r runs over R{q) as r' does, it follows immediately that 

fc 

logL„(/) = — -— y^dtA max {-— — }- max {7^—^^ — })+o(n) 

¥'(9)^^^^)^ 'y^<j<ti{bjr)a/ i<j<U-i^{bjr)a/J 

k-l 



= — 7-T (dti. max I , — } + y^(dt — dt .,) max { ,,'^{ — }]+o(n). 

So we get (1.2) and Theorem 1.1 is proved. □ 

In particular, we have the following two consequences. 

Corollary 2.1. Let I > 1 be an integer and be a decreasing sequence of positive 

integers, and let g{x) = 111=1 + ^i)*' ; where ai,bi S N* and gcd(ai, 6^) = 1 for each 
1 < i < I and atbj ^ ajbi for any I <i ^ j <l. Then we have 

q I 

gcd(r,g) = l 

where q — lcmi<i<;{ai} and s;+i := 0. 

Corollary 2.2. Let l,d > 1 be integers and g{x) = ri'=i('^i^ + , where ai,bi € N* 
and gcd(ai, bi) = 1 for each 1 < i < I and atbj 7^ ajbi for any two integers 1 < i ^ j < I. 
Then we have 

gcd(r,q) = l 

where q = lcmi<j<;{ai}. 
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